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Abstract 



We prove an intermediate value theorem of an arithmetical flavor, in- 
volving the consecutive averages {x n } n >i of sequences with terms in a 
given finite set {ai, ...,a r }. For every such set we completely charac- 
J> ' terize the numbers II ("intermediate values") with the property that 

t**"* , the consecutive averages {x n } of every sequence {x n } n >i with terms 

in {ai, a r } cannot increase from a value Xf- < II to a value xi > II 
^0 . without taking the value x, = II for some s with k < s < I. 
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1 INTRODUCTION 



Let r > 1 be an integer and let a±, 0,2, a r be real numbers with 

«i < «2 < ••• < Or 

Define 

SEQ(ai, ...,a r ) 

to be the set of all sequences {x n }n>i such that x n G {01,02, ...,a r } for all 
n > 1. For example SEQ(0, 1) is the set of all binary sequences. 

To each sequence {x n } n >i we associate the sequence of consecutive averages 
{x n }n>i defined by 

_ _ xi + ... + x n 

Xn — 

n 

Clearly, if {x n } n >i £ SEQ(a\, ...,a r ) then 

a\ < x n < a r 

for all n > 1. 

We are now in a position to define the sets which will be studied in the 
current article. 

DEFINITION. For ai < a 2 < ... < a r let us define 

IV(a!,...,a r ) 

to be the set of all numbers LT € (ai,a r ) with the following "intermediate 
value property": if {x n } ra >i € SEQ(a\, ...,a r ) and if Xk < II < x; for some 
integers k < I then there exists an integer s with k < s < I such that x s = II. 

A Putnam Exam problem [1] asks whether | is in IV(0, 1). Indeed the an- 
swer turns out to be affirmative. More generally, we can make the following 
statement: 

THEOREM 1. IV(0, 1) = : k > l} C (0, 1). 
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In the present paper we will fully generalize the above Theorem 1, providing 
a complete description of all "sets of intermediate values" IV (a±, ...,a r ). In 
particular we will determine necessary and sufficient conditions under which 
IV( ai ,...,a r )^0. 

NOTE. By definition, the numbers II G IV(ai, a r ) are precisely those 
which cannot be "skipped" or "jumped over" by increasing averages. In the 
last section we will discuss the case of intermediate values which cannot be 
skipped by decreasing averages. This being said, in the next three sections, 
the term "skipped" will signify "skipped" by averages going up (e.g. II = 0.7 
being skipped at the step between the third and the fourth averages of the 
sequence 0,1,1,1,...). 



2 CASE OF BINARY SEQUENCES 

To prove THEOREM 1, we first show that 

IV(0,\) C jj^-y : t > lj • 

Indeed, if 

n e (°- 5) u (!• I) u (I- !) u (I- 1) u • ■ 

then the consecutive averages of the sequence 

0,1,1,1,1,... 

will skip II. 

We now prove the reverse inclusion, namely, 

That is, we prove that if II = -^j, k > 1 then II cannot be skipped by a 
sequence of consecutive averages {3?n}n>i' ^Ve will proceed by contradiction. 
Assuming {x„} Tt >i skips II = it follows that 

k 

(1) x n < — — < x n+ i 
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for some n > 1. First note that x n+ \ must be 1, because if x n+ i = then the 
average x n +\ cannot be larger than x n . Thus, if we denote S = x\ + ... + x n , 

(1) can be rewritten as follows: 

, . S k S + l 

( 2 ) - < 1 7 < 7- 

w n k + 1 n + 1 

By cross-multiplying (2) is equivalent with the system of the following two 
inequalities: 

(3) {k+l)S<nk, 
and 

(4) (n+l)fc<(fc + l)(S + l). 
From (3) and (4) it follows that 

nk - 1 < (k + 1)5 < nk, 

which is impossible, as all three terms are integers, and as there can be 
no integer falling between consecutive integers. This concludes the proof of 
THEOREM 1. 

From THEOREM 1, a simple linearity argument leads us to the following 
result. 

THEOREM 2. If a < b, then 

In the next section we will consider sequences with terms in a set with three 
elements. 



3 CASE OF TERNARY SEQUENCES 



Let < fj, < 1. In order to find IV (0, fj,, 1) we distinguish between the case 
of an irrational \i and the case of a rational fi. The easier case is the case of 
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an irrational fi. Then there are no intermediate values for the consecutive 
averages of sequences with terms in the set {0,/x, 1}. In other words: 

THEOREM 3. If < n < 1 is irrational then IV (0, n, 1) = 0. 

PROOF. We already know that every IT € (0, 1) that is not of the form 
kqpi can be skipped by the averages of some sequence in SEQ(0, 1) C 
SEQ(0, fi, 1). It will be enough to show that if [i is irrational then ev- 
ery II G (0, 1) that is of the form ^-j- can be skipped by the averages of 
some sequence in SEQ(0, n, 1). Indeed, every IT = < fj, will be skipped 
by the consecutive averages of the sequence 

0,n,fi,fi,... 

(the averages form an increasing sequence of irrationals with limit fi) , while 
every IT = ppj > fi will be skipped by the consecutive averages of the 
sequence 

H, 1,1,1,... 

(here, the averages form an increasing sequence of irrationals with limit 1). 
This concludes the proof of THEOREM 3. 

Next we consider the case < fj, = | < 1 with p, q relatively prime positive 
integers. We will prove the following result: 

THEOREM 4. If < | < 1 with p, q relatively prime, then 

m0,f,l) = {l-^:t=l,2,3,...}. 

PROOF. We know that every IT G (0, 1) that is not of the form ^-j- can be 
skipped. The question that remains is which numbers of the form IT = 
can be skipped by the consecutive averages of some sequence in SEQ(0, fi, 1). 

First note that the sequence 

p 

x\ = -,x 2 -- 

q 

has consecutive averages of the form 

l + l 

< 5) TTT 



x 3 = ... = ! 

p + ql 
q + qV 
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where I = 0,1, 2, .... Then every II = > | that is not of the form 
can be skipped by the sequence of increasing averages (5), so it cannot be 
in IV (0, |, 1). We now need to determine which fractions of the form |±2i 

are also of the form The equality 

p + ql k 



q + ql k+1 
can be rewritten in the following equivalent form: 

(6) p(k+l)=q{k-l). 

Prom (6), keeping in mind that p, q are relatively prime, we get 

k + 1 = qt, 

and 

k — I = pt 

for some integer t. In this case, [ s Q f the form = ]_ — L. As a 

consequence, if a II = > | is in the set of intermediate values IV (0, |, 1) 
then q divides k + 1. 

We will now prove that there is no II in IV (0, -, 1) that is of the form -^-^ 
and is less than |. To do this, we will show that if 

„ k p 

n = - — - < ^ 

k + 1 q 

then there exists a sequence in SEQ(0, |, 1) whose averages skip IT. Indeed, 
let us consider the sequence 

P 

(7) xi = 0, x 2 = x 3 = ... = -. 

The averages of the sequence (7) form an increasing sequence approaching 



E 
q 

may consider the sequence 



-. If no Xfc equals II, then II will be skipped. If x n = U for some n, then we 



P 

(8) xi = 0, x 2 = x 3 = ... = x n -i = -, x n 

Q 
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obtained by changing the n-th term of (7) into a one. Clearly, II will be 
skipped at the transition between the n — 1-th and the n-th averages of the 
sequence (8). 

At this point we know that every II € (0, 1) that is not of the form 1 — ^ can 
be skipped by the consecutive averages of some sequence in SEQ(0, |, 1), in 
other words, 

(9) /V(0,|,l)£;{l-i: t >l}. 
The reverse inclusion 

(10) {l-i: ( >l}c/ m ?,l). 

will be proved by contradiction. Assume that can be skipped by the 
consecutive averages of some sequence in SEQ(0, |, 1). Without loss of 
generality we may assume that is in between the average 

_ _ xi + ... + x n 

Xn — 



n 

with u of the x\, x n being zeros, v being | and w being ones {u+v+w = n) 
and the average 

x\ + ... + x n + 1 

x n+l = — j 

n + 1 

with u of the x±, x n being zeros, v being | and w+1 being ones {x n+ \ = 1): 

(11) V « +W .g*- 1 c vE q + w + \ 

n qt n + 1 

Equivalently, (11) can be rewritten as follows: 

pv + qw qt — 1 pv + qw + q 
n t n + 1 

which is equivalent with the system consisting of the following two inequal- 
ities: 

pvt + qwt < nqt — n 

and 

nqt — n + qt — 1 < pvt + qwt + qt 
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By using n = u + v + w and after simplifying, the above two inequalities will 
be equivalent to the following system: 

(12) pvt < qut + qvt — n 
and 

(13) qut + qvt — n — 1 < pvt. 
From (12) and (13) it follows that 

pvt < qut + qvt — n < pvt + 1, 

which is again a contradiction (as there can be no integer falling between 
consecutive integers). This concludes the proof of the reverse inclusion (10). 
From (9) and (10), THEOREM 4 follows. 

A straightforward linearity argument based on the previous two theorems 
leads us to the following intermediate value theorem characterizing all sets 
IV(a,b, c). 

THEOREM 5. Let a < b < c and let a := — . If a is irrational then 

c—a ^ 

IV(a,b,c) = 0. 
If n = | with p, q relatively prime positive integers, then 

IV(a, b, c) = | (l - c + io : t = 1, 2, 3, ...} 



4 THE GENERAL INTERMEDIATE VALUE 
THEOREM 

We will now completely characterize the intermediate value sets of the form 
IF(0,/xi, ...,u r , 1) where < u\ < ... < u r < 1. First, note we can immedi- 
ately obtain the following result. 
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THEOREM 6. If [n is irrational for some i = 1,2, ...,r, then 

IV(O,H 1 ,...,fi r ,l)=0. 

PROOF. Follows from THEOREM 3, since if fj,{ is rational then every 
II G (0, 1) can be skipped by the averages of some sequence in 

SEQ(0,m,l) C SEQ(0,m,...,Hr,l). 



Now let us assume that all //j's are rational: 

_Pi ■ _ i 
/ij — , % — i, .., r, 

Qi 

with gcd(pi,qi) = 1 for all i = 1, ...,r. 

Let M be the least common multiple of the denominators of the reduced 
fractions £i, i = 1, ...,r. We will prove that the following result holds true. 

THEOREM 7. With the above notations, we have 

(14) JF(0,^i,...,Mr,l) = |l-^:t = l,2,3,...J 

PROOF. Let i G {1, 2, r}. From THEOREM 4 it follows that for A > 2, 
the element 

will be skipped by the averages of some sequence in 

S£Q ( oAl) CSEQ(0, /xi,..., n r ,l), 

Qi 

as long as qi does not divide A. Thus, if n = 1 — cannot be skipped by 
the averages of the sequences in SEQ(0, fii, fi r , 1) then q±\A, q2\A, q r \A, 
that is, M\A, or 
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for some t > 1 (the number theory background necessary for the current 
paper can be found, for example, in [2], Chapter 1). Thus we have proved 
that 

(15) IY{Q,n u ...,Hr,\) C fl- -Lit = 1,2,3,...}- 



To complete the proof we will prove the reverse inclusion: 



(16) ji__L : £ = i,2,3,...J C IV(0,^,...,fir,l). 

We proceed by contradiction. Assume that M ^f t 1 can be skipped by the 
consecutive averages of some sequence in SEQ(0, fj,i, fj, r , 1). Without loss 
of generality we may assume that M ^f t 1 is in between the average 

xi + ... + x n 



Xn, — 



n 



with u of the xi, ...,x n being zeros, v\ being 21, V2 being v r being ^ 

and w being ones (u + v\ + ... + v r + w = n), and the average 

X\ + ... + x n + 1 



X n +l 



n+l 



with u of the a?i, ...,x n ,x n+ i = 1 being zeros, v\ being 2i ; V2 being v r 
being 2n an d 10 + 1 being ones (we took x n+ \ = 1 which leads to the greatest 
possible increase in the average): 

fl7) Vlf 1 +... + Vrf T +W Mt-l V^ + .-. + Vr^+W+l 

[ ' n Mt n + l 

For every i = 1, r let us define 

__ lcmfa, ...q r ) _ M 

■ — — 

With this notation, a multiplication of all terms in (17) by M gives 

PlQlV\ + ... + p r Q r V r + Mw Mt — 1 piQ\V\ + ... + p r Q r v r + Mw + M 
n t n + l 
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which, by cross-multiplications turns out to be equivalent to the following 
system of inequalities: 

(18) PlQlVlt + ... + p r Q r v r t + Mwt < Mnt - n, 
and 

(19) Mnt + Mt - n - 1 < piQivit + ... + p r Q r v r t + Mwt + Mt 
Finally, from (18) and (19) it follows that 

PiQiV\t + ...+p r Q r v r t+Mwt < Mnt — n < piQ\V\t + ...+p r Q r v r t + Mwt + l 

which is, again, a contradiction (as there can be no integer falling between 
consecutive integers). This shows that (16) is true. From (15) and (16), 
(14) follows. This concludes the proof of THEOREM 7. 

From the above result, a linearity argument leads us to the following arith- 
metic intermediate value theorem. 

THEOREM 8. Let oi < a 2 < ... < a r (r > 3). For i = 2, ...,r - 1, let 

dj - ai 

Hi := . 

a r — a\ 

Then the following hold true. 

a) If for some i = 2, r — 1 the number Ui is irrational, then IV(a±, a r ) = 
0. 

b) If (i2, ...,/ir-i are all rational numbers, fii = with gcd(pi,qi) = 1 for 
i = 2, r — 1 and M = lcm(g2, Qr-i), then 

7V(ai, Or) = + (l - Jf^j Or - t = 1,2, 3, ...J 
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5 FURTHER COMMENTS 



Note that for a\ < a<i < ... < a r the sets IV(a±, ...,a r ) represent the values 
II with the property that the consecutive averages {x n } of every sequence 
{x n }n>i € SEQ(ai, ...,a r ) cannot increase from a value < U to a value 
xi > II without taking the value x s = II for some s with k < s < I. Similarly 
we can define the sets 

DV(ai, ...,a r ) 

representing the the values II with the property that the consecutive averages 
{x n } of every sequence {x n } n >\ € SEQ(ai, a r ) cannot decrease from a 
value Xfc > II to a value xi < IT without taking the value x s = II for some s 
with k < s < I. 

The connection between the sets IV (a±, a r ) and DV(a\, ...,a r ) can be 
expressed in a simple way as follows: 

(20) DV(ai, ar) = -IV{-a r , -ai). 

The proof of (20) is straightforward if we use the transformation 

(21) {X n }n>l ^ {-X n }n>l- 

Clearly, (21) is a one-to-one correspondence between SEQ(ai, a r ) and 
SEQ(—a r , — a\). Under this correspondence, the sequence of averages of 
{x n }n>i skips (going up) II 6 (a±,a r ) if and only if the sequence of averages 
of {— x n } n >i skips (going down) —IT G (—a r ,—ai). 

We can use (21) to translate the Theorems 2 and 8 for decreasing trends. 
Thus, we obtain 

THEOREM 9. If a < b, then 

w < a -»>-{sTT 0+ *Tl' ! ** 1 }' 

and 
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THEOREM 10. Let ai < a 2 < ... < a r (r > 3). For i = 2, ...,r - 1, let 

ai - ai 

Hi : = . 

a r — ai 

Then the following hold true. 

a) If for some i = 2, r— 1 the number ^ is irrational, then DV(a±, a r ) = 
0. 

b) If ^2, A*r-i are all rational numbers, /Uj = with gcd(pj,gj) = 1 for 
i = 2, r — 1 and M = lcm^, q r -i), then 

£>F(oi, Or) = ( f 1 - -L) oi + -^-a r : t = 1, 2, 3, ...) 
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